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On the determination of the degree of an equation obtained 

by ehmination 

Ferdinand Minding 

Abstract. In 1841, Ferdinand Minding published Ueber die Bestimmung des 
Grades einer durch Elimination hervorgehenden Gleichung in Crelle's Journal. 
His main theorem represents the first (implicit) appearance of the BKK bound 
(and even some of its extensions) in the mathematical literature. We present 
an English translation of this paper and a commentary which explains how 
Minding's formula relates to the mixed area of lattice polygons. 

Translation and Commentary by D. Cox and J. M. Rojas 

1. Translation of Minding's Paper jMin41| 

From two given algebraic equations involving two unknowns, there are indeed 
different methods for deriving a new equation containing only one unknown. Fre- 
quently one wishes to know only the degree of this final equation, without writing 
down the equation itself. If I am not mistaken, there has until now been no rule 
given for finding this degree with the ease appropriate to so elementary an object. 
One knows, to be sure, that if the equations are respectively of degrees h and k, 
i.e., if the highest sum of the exponents of terms amounts to h in one and k in the 
other, then the desired degree can equal at most the product hk. This however is 
only a bound, from which the actual degree often deviates. In order to find the 
actual degree, it is therefore necessary to assess the true form of the final equation. 
We have the following equations: 

(1) fix, y) = A^y^ + Aiy"-! + ^22/""' + • • • + A„_iy + A„ = 0, 

(2) d{x, y) - Boy" + Biy"-i + Bay"-^ + . . . + Bn_^y + = q, 

in which the letters A and B with subscripts stand for arbitrary polynomials in 
X. We solve the equation (2) for y, denote its roots by yi, y2, yn, and form the 
product 

(3) P ^ f{x,yi) ■ f{x,y2) ■ ■ ■ f{x,yn)- 
Then B™ ■ P is a polynomial in x, and if one sets 

(4) B^-P = 4'{x), 
then 

(5) ^p{x) = 
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is the desired final equation. 

In order to show that • P is a polynomial, first note that P is a rational 
function of x, in which, if the functions of 2/2, • • • , occurring symmetrically 
therein are expressed in terms of x using equation (2), the denominator can only 
contain a power of Bq. Designate any one of these symmetric functions by 

s=yryryr---yn- + --- , 

where the following terms indicated by the dots arc obtained from the first through 
mixing yi,y2, ■ ■ ■ ,yn, and none of the exponents mi, TO2, . . . , rUn can be greater 
than m. Now set: 

c = I , ... 

1 m-mi m-m2 m-m„ ' ' 

Vl '1/2 • • • i/ra 

therefore 

The symbol denotes a symmetric polynomial of the reciprocal roots of (2). 
Therefore the value of Si is a rational function, whose denominator can have only a 
power of B„ ; so wc set 5*1 = , where Z is a polynomial in x or more accurately a 
polynomial function of the polynomials Bq, Bi, . . . , Bn, and A is a positive integer. 
It follows that 

~ ^~ ^ B"" B^' 

Since S obviously can only have a power of Bq in its denominator, must ap- 
pear in the above numerator; therefore B^^S and consequently B^^P = il){x) are 
polynomials. 

When equation (1) is solved for y, we denote the roots by r?2, • • • , ??m- Set 
Q = 6{x, r]i) ■ 6{x, r?2) ■ • • 0{x, r]m) 

and notice that 

6{x,r]i) = Boim - yi){m - 2/2) • • • {vi - Vn), etc., 

so that 

Q = Boim - yi) ■ • • im - yn) X Bo{r]2 - yi) • • • (?72 - j/„) x • • • 

■ • • X BoiVm - J/l) • • • iVm - Vn), 

and because 

Aoiyi -Vi){yi - '72) •••(2/1 -Im) = f{x,yi), etc., 

it follows that: 

(6) A[JO = (-1)'""S™P. 

This proves that ip{x) = is the required final equation. Namely for every 

value assumed in this problem by .x, P = (as well as Q = 0) follows necessarily, 
thus tp{x) = 0. Furthermore, should this equation contain a superfiuous factor, 
then neither P = nor Q = for such a ipix) = 0; but then, because of (4) and 
(6), Aq and Bq would vanish together, which in general^ is not possible. If Aq 
and Bq have a common factor in a particular case, then the polynomial ip^x) is 



^Translator's Note: In Minding' paper, "in general" does not imply complete generality. 
In modern parlance, "in general" should be interpreted as "generically" . 
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always divisible by this factor, because, as is easily seen, it always is of the form 
tp{x) — AqU + BqV, in which U and V are polynomials. Because one can always 
remove such a case through an infinitely small change of the coefficients, and to be 
sure without changing the degree, so it follows, that in no case^ does the equation 
ip{x) — have a root which doesn't come from a solution of our problem. 

The degree of the polynomial ip{x) reveals itself in the following way. We have 

iPix) = • f{x, yi) ■ f{x, ya) . . . f{x, ?/„). 

One develops the roots yi,y2, ■ ■ ■ ,yn of equation (2) according to decreasing pow- 
ers of X and sets the series in place of each root in the above expression.'^ Then 
all fractional and negative powers of x will mutually cancel themselves, and we 
obtain the polynomial il^{x) unchanged. Since only the degree of ip{x) is desired, 
one instead replaces each series with only its first term, which for yi, ?/2, • • ■ , ?/« 
are Cix'^^ , C2X^^ , . . . ,Cnx'^". The procedure, through which the series and in par- 
ticular the highest exponents /ii, /12, . . . , /i„ or the degree of the roots is found, 
is sufficiently known; one can compare for example Lacroix Traite page 223 of 
the first edition, where the development according to increasing powers is shown. 
One determines from this the highest exponent of x in each of the functions 
f{x,cix^^), f{x,C2x'^^),... or the degree of the functions f{x,yi), /(x, 2/2), • ■ ■ , 
which will be denoted by fci, fc2, . . . , fc„. These can be integers or fractions, but can 
never be negative since Am has degree at least 0.^ Finally, we denote the degree of 
-Bo by 6, so that 

(7) mb + ki + k2 + h-l h fc„ 

is necessarily an integer, which gives the highest exponent of 'tjj{x) or the sought- 
for degree of the final equation. In special cases, one can consider the values of 
Ci,C2,...,c„ in order to see, whether the coefficient of the highest term in one 
of the factors f{x,yi),... of ^{x), consequently of ip{x) itself, perhaps becomes 
identically zero, and in such a case, one will be compelled to include the subsequent 
terms of the series in the calculation; however it is not necessary to continue this 
suggestion any further. Rather it is clear, that in general the above-mentioned 
value (7) represents the actual degree of the polynomial ^{x). 

Let the following two equations be given, in which the symbol (x^) denotes a 
polynomial of degree fi in x: 

fix, y) = (x2)y4 + (2^2)^3 ^ (^4)^2 ^ (^5)y ^ (^5) ^ 

y) = {x^)y' + {x^)y^ + {x')y' + {x')y^ + {x^)y + (x^) = 0. 

These equations are of the 6th and 13th degree, so that the degree of the final 
equation is not higher than 6 • 13 = 78. To find it exactly, one calculates the degree 
of the roots y of d{x,y) = 0; one finds at once that hi = /12 = ^,h^ = = 
/15 = — |. It follows that the degrees of /(x, j/i), . . . are namely ki — k2 — ^ and 

"^Translator's Note: Here some care is required. One in general needs to perturb more 
coefficients than just those of Aq and Bq. For example, taking / = ay^ + x^y^ + ^^y^ + b and 
9 = cj/'* + x^y-^ + x^y^ + d, even with a, 6, c, d generic, yields a system which always has one root 
at infinity, thus violating Minding's formula. See also Section l2.5l 

■^Translator's Note: By "decreasing powers" , Minding means a series of the form 

y{x) = cx'^ + dx'^~'^^ + ex'^~'^^ -\ , < ai < 02 < ■ ■ ■ , ft, ai , 02 , • ■ ■ S Q. 

Minding calls cx'^ the first term and h the highest exponent. 

^Translator's Note: One needs to forbid negative exponents in all Ai, not just Am- 
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ks — k4 — = 5; furthermore Bq = (x^), so that b — 8, and m = 4. Thus the 
degree of the final equation is mb + fci + fc2 + + A:4 + = 4 • 8 + 11 + 15 = 58. 

If one writes the given equations in terms of x instead of y, in order to find 
the degree in y of the final equation using the above-mentioned rule, one does 
not always find the same value for this as for the previous degree. To explain this 
circumstance, one must note, that the final equation in x only gives the finite values 
of X, which suffice to produce zero in both equations. If the final equation in y has a 
higher degree than that in x, then it is necessary that some root of the equation in 
y belong to an infinite value of x. It is always easy to make this value finite through 
an infinitely small change of the coefficients of one of the existing equations and 
to remove the inequality of the degrees of the final equations. Namely, let the 
equations (1) and (2) be written as follows: 

/(x, y) = aox^ + aix^~^ H h = 0, 

eix, y) = Pox" + Pix-"-^ + ... + /?„ = 0, 

where Qfi, . . . , Po, . . . ,Pu are polynomials in y. If now neither Aq has a common 
factor with Bq, nor ao with /3o, then neither can y have an infinite value for finite 
x, nor infinite x for finite y;^ consequently there can then be no difference between 
the degrees of the final equations in x and in y. If a joint factor between Aq and 
Bq or ao and /3o is present, one needs therefore only to change a coefficient in ^o 
or one in ao in order for the final equations in x and y to have the same degree. If 
immediately afterwards one sets these changes to zero, then one can examine the 
coefficients of the highest term of the equation in order to decide how many values 
of X and how many of y become infinite, and finally how many finite solutions of 
the equations are present. This version of the calculation is however unnecessary if 
one uses the stated rule properly. Consider for example the following equations: 

f{x, y) = {a + bx'^)y^ + (c + ex)y'^ + gx^y + h + kx^ + Ix^ = 0, 

e{x, y) = Px^y^ + (7 + + A + /ix* = 0, 

or ordered with respect to x: 

f{x, y) = {1 + gy)x^ + (fc + by'^)x^ + ey'^x + h + cy'^ + ay^ = 0, 

9{x, y) = Py'^x^ + fix'^ + Syx'^ + A + 72/ = 0. 

Here Aq ~ a + bx^, Bq = Px^,ao — I + gy, Po = Py^; consequently, unless a = or 
I = 0, Ao and Bo as well as ao and Po have no common factor, so that the degrees 
of the final equation in x and y are both found to be = 26. However, if one sets 
a = and / = at the same time, and calculates the degree of the final equations, 
then one finds 25 for the equation in x, and 24 for that in y. Through the vanishing 
of a and I, two roots of the previous final equation in y and one of the previous 
final equation in x become therefore infinite; at the same time however also the new 
final equation in x is divible by x"^, the common factor of Aq and Bq, so likewise 
the new final equation in y is divisible by y, the common factor of ao and Pq. Of 
the 26 finite solutions, which come from the initial equations, 23 in general remain 
finite when a and I vanish; the three remaining become X24 = 0, 2/24 — 00; X25 — 0, 
y2r, = -^26 = 00, 2/26 = 0. One sees, how here the desired number of finite 

"''Translator's Note: From a modern point of view, the roots lie on a toric surface such that 
roots will not have finite x or y coordinates when they lie on curves corresponding to edges that 
axe neither vertical nor horizontal in the Newton polygon. It is amaaing that Minding knew this. 
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solutions is found through repeated use of the stated rule and comparison of the 
results. 

Postscript. After completing this project, a new work came to my attention: 
System der Algebra von Dr. P.J.E. Finck, Professor zu Straflburg; Leipzig bei Barth, 
1841, which on page 405 indicates a much more concise rule for the degree of the 
final equation than the one mentioned in this project. The rule (whose proof is 
given below) is the following: if all coefficients Aq, Ai, . . . , Am of equation (1) have 
degree m' and all coefficients Bq, Bi, . . . , Bn of equation (2) have degree n', then 
the degree of the polynomial ^{x), which gives the final equation, is the following: 
mn' + nm' . The proof of this theorem, which fills two pages of the text, follows very 
easily from the above, for in this case all roots y of equation (2) have degree 0, that 
is, hi — h2 ~ •■■ = hn = 0, so that fci = /e2 = • ■ • = A:„ = to'; at the same time, 
b = n' because Bq has degree n'. Consequently the degree of the final equation is 
mb + ki + k2 + ■ ■ ■ + kn = mn' + nm', qed. If this rule is used in cases in which the 
coefficients are of unequal degree, then the result is no longer dependable because 
it assumes equality of every degree. This can result in extraneous roots. On the 
other hand, in the rule stated in the present treatise, in order to find the degree of 
ip{x), the degrees of the coefficients are used correctly in the calculation no matter 
how they are given. 

2. Commentary on Minding's Paper 

The main result of Minding's paper l]V[in41| is the formula 
(7) mb + ki+k2 + k3-\ h A:„ 

for the degree of the final equation (Endgleichung) obtained by eliminating y from 
equations (1) and (2). Minding notes that this degree is the number of solutions 
of the equations, at least when the coefficients are generic. On the other hand, the 
BKK bound states that if Pi and P2 are the Newton polygons of the polynomials in 
(1) and (2), then for generic coefficients, the number of solutions with all coordinates 
nonzero is the mixed area M{Pi,P2) ' Ber75L IBZ91L |Roj03| . The goal of this 
commentary to explain why these formulas give the same answer for the types of 
polynomials considered by Minding, and how Minding's result also foreshadowed 
later extensions of the BKK bound to counting all complex solutions. We will also 
clarify the implicit genericity assumptions. 

Although (7) seems far removed from mixed areas, recall that Minding ex- 
presses the roots y of 6{x, y) as certain fractional power series, now called Puiseux 
series. The technique for computing these series is due to Newton and is where he 
introduced the Newton polygon. Once we understand how this works, we will see 
that (7) reduces to standard formulas for the mixed area of lattice polygons. 

An introduction to Puiseux series appears in Wal50, Ch. IV] and the proper- 
ties we need about mixed areas can be found in |CL098 Ch. 7] and Roj03j Sec. 
7-8]. For consistency, we will use the notation of |Roj03| for mixed areas. 

2.1. Puiseux Series and Newton Polygons. If j/i. . . . ,?/„ are the roots of 
9{x,y) = 0, then standard resultant formulas jCL098l (1.4) of Ch. 3] show that 
the right-hand side of 

ip{x) = Bl^f{x, yi)f{x, 2/2) ■■ • fix, yn) 
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is the univariate resultant Res(6', /, y). This gives another proof that is the 
polynomial obtained by eliminating y from (1) and (2). 

Minding's innovation was to express the yi in terms of x using Puiseux series 

(8) y{x) = cx'' + dJ"--"^ + ex''""^ + • ■ • , < ai < as < ■ • ■ , 

where /i, ai, as, ■ • ■ G Q- To see how this relates to Newton polygons, consider 
Minding's bivariate polynomial 

(9) 6{x, y) = {x^)y^ + {x^)y' + (rr^)^^ + [:,^)y^ + + {x') = 0, 

where, following Minding, (x'^) indicates a polynomial in x of degree /i. If all the 
coefficient polynomials (x^) are generic, then the Newton polygon P2 of 9{x,y) is 




To see how (jH)) relates to P2, we write 

9{x, y) - ■ • • + Bs,5X^y^ + ■■■ + Bg.gx^y' + • • • + Bi^ox*. 

If we substitute ijSJ into this and set the resulting expression to zero, we obtain 

= • • • + Bs,5X^icx'' + • • • )^ + • • • + Bg^sx^icx'' + • • • )^ + • • • + S4,0X^ 

The terms indicated by • • ■ in the parentheses have smaller degree in x, so that the 
only way the highest degree x terms can cancel is for 

Bs,5e'x^+^'' + Bg^3C^X^+^'' = or B9,3C^X^+^'' + BiS)x'^ ^ 0. 

The first equality implies that = i, and the (nonzero) values of c giving B^^^c' + 
-Bg^sc^ = yield two solutions yi,2/2 of 0{x,y) — 0. The second equality above 
implies that /i = — |, and the (nonzero) values of c giving -89,30^ + i34,o = yield 
the remaining three solutions 2/3,2/4,2/5- The exponents ^ and — | are the ones 
mentioned by Minding in his paper. Note that they are the negative reciprocals of 
the slopes indicated in (fTUIl . 

In general, assume that the Newton polygon of 9{x, y) has the following form: 




vi = (ni,mi) 



(11) 
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Note that the edges on the right are considered as vectors. Then one can show that 
6{x, y) = has n solutions, where 

mi sohitions have the form y{x) — cijx ™i + • • • , j = 1, . . . , mi, 

m2 solutions have the form y{x) — C2 jX '"2 + • • • , j — 1, . . . , m2, 

(12) _ ' 

TTir solutions have the form y{x) ~ Cj-.jX^™^ + • • • , j = 1, . . . , m^- 

and the dots ■ • • indicate lower order terms. The solutions involve the edges on 
the right-hand side of the Newton polygon because Minding writes his Puiseux 
series with decreasing exponents. Note also that this 19— century construction is a 
foreshadowing of general results for systems of multivariate polynomial equations 
that form the core of what is now called non- Archimedean amoeba theory or tropical 
algebraic geometry. 

2.2. Mixed Area of Lattice Polygons. Consider the standard lattice 1? C 
. The area of a lattice polygon P will be denoted Area(P) , normalized so that the 

unit square has area 1. Given two lattice polygons Pi,P2, there are four methods 
to compute the mixed area A4{Pi, P2): 

• (Definition) Ai{Pi, P2) is the coefficient of A/z in the expansion of the quantity 
Area(APi + ^iP2) as a polynomial in A,/x |Roj03[ Def. 7.0.25]. 

• (Inclusion-Exclusion) 7W(Pi, P2) = Area(Pi+P2)-Area(Pi)-Area(P2) |Roj03| 
Lem. 7.0.29]. 

• (Mixed Subdivision) A^(Pi, P2) is the sum of the areas of the mixed cells in a 
mixed subdivision of Pi + P2 Roj03, Lem. 7.0.29]. 

• (Recursion) A^(Pi,P2) — — ^^min„gPj(u • vjr)\jengt\i{T). The sum is over 
all edges J- of P2 where vjr is the primitive® inward-pointing normal vector to 
T and Length(J^) is the normahzed length of T |CL098I Thm. 4.12 of Ch. 7]. 

We will show that Minding's formula is equivalent to the last two of these methods. 
To make the relation to (7) easier to see, we will write the recursion formula as 

(13) X(Pi,P2) = Vmax(u-;>^). 

r 

where as above, T is an edge of P2 and vjr — — Length(J^) vjr. 

In practice, the vector vjr is easy to read off from the polygon P2. Write T as 
a vector v = (n, m) with the polygon to the left of v. This is the convention used 
in (|ll|l . Then one can easily show that 

(14) vjr = (m, -n). 

So i>jr is the outward-pointing normal vector of J- whose length equals that of J-. 

2.3. Minding's Formula and Recursion. We can now prove that Minding's 
formula (7) computes the mixed area of Pi = "Newton polygon of f{x,y)" and 
P2 = "Newton polygon of 0(a;, ?/)" , assuming that both polygons have the form (|ll|l . 
(See Section just after Example 1, for a rigorous statement of the required 
conditions for Pi and P2.) 



'Thus uyr is the first lattice point on the open ray generated by any inner normal of J^. 
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In P2, H14|l shows the edges on the right in Ullfl give the following outward- 
pointing normal vectors: 1)1 — (mi, — rii), . . . , C'r — (rrir, —rir). We also need to 
consider the top, left and bottom edges of P2, which have the following outward- 
pointing normal vectors: 

Vtop = (0,6), Vieft = {~n,0), Vbottom = (0, -c), 

where n is the degree of 9{x, y) in y, b is the degree in x of the coefficient of y", 
and c is the degree of x of the coefficient of ?/°. Note that n and b are the same as 
in Minding's paper. 

Since Pi lies in the first quadrant and contains the origin, and f{x,y) has degree 
m in y, we easily obtain 

max (u • i>top) = mb, max {u ■ vieft) = max (u • vbottom) = 0. 
Using , it follows that the mixed area is given by 

r 

(15) A^(Pi, P2) = m6 + max (u ■ (m^, -ni)). 

i—1 

We can interpret the sum in p5|l as follows. Recall that Minding took the n 
solutions y = Cijx ™i -|- • • • , i = 1, . . . , r. j = 1, . . . , m^ from (|12|l and substituted 
them into f{x,y). U f{x,y) = J2{kd)ePini.^ Ak^ix^y'', then: 

deg (/(a;,CijX~^ H )) = deg ^ Ak^ix^{ci^jx"^i ^ 



[kj)£Pini^ 



= deg y ^ Ak,iCi^jX 
(fc,i)GPinZ2 

= max (k + l{-^)), 

where the final equality holds for generic coefficients. Doing this for each of the n 
solutions gives the n numbers that Minding denoted /ci, . . . , fc„. Then the sum of 
the first mi of these numbers is 

mi max ik + — max (mik + li—ni)) 
(fe,06-PinZ2 ^ ^ (fc,0ePinZ2 ^ ' 

— max ((fc, • (mi, — ni)) . 
(fc,0ePinZ2 ' ^ 

This is clearly the first term of the sum in (|15|l . The other terms match up in 
exactly the same way, which gives the formula 

M{Pi,P2) = m6 + fci H h fc„. 

This proves that Minding's formula is the mixed area of the Newton polygons. 

2.4. Minding's Formula and Mixed Subdivisions. Here we present an 
alternative approach to seeing how Minding's formula relates to mixed area. The 
key idea is a combinatorial construction due to Huber and Sturmfels |HS95| . 

For polygons Pi,P2 C K^, a mixed subdivision'^ is a collection of polygons 
C = {Ci}^i, called cells, satisfying the following conditions: 



""Mixed subdivisions are usually defined in terms of n-tuples of polytopes in K". For sim- 
plicity, our definition for n = 2 is more restrictive than usual. A complete exposition on mixed 
subdivisions can be found in |Roj03| in this volume or IITSOS . 
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(a) Uc.6cC,-Pi+P2. 

(b) For any two distinct d and Cj in C, CiD Cj is a (possibly empty) face of both 
Ci and Cj. 

(c) There are two distinguished cells Ci and Cj, called unmixed cells, such that 
Ci = Pi + p and Cj — P2 + q for some p, g G . 

(d) All remaining cells, called the mixed cells, are parallelograms. 

Example 1. Taking Pi and P2 to respectively be the Newton polygons of 
Minding's / and 9, one possible mixed subdivision is the following: 




Note in particular that a mixed subdivision of the Minkowski sum Pi + P2 
allows us to express the Inclusion-Exclusion formula for mixed area as a sum of 
parallelogram areas. For instance, the mixed area from Minding's example is the 
sum of the parallelogram areas above: 32 + 10 + 1 + 15 = 58. 

We can identify the individual terms of Minding's formula as polygon areas 
as follows. Let Pi and P2 be lattice polygons of the form from Section [TTl 
The precise meaning of this is that Pi and P2 lie in the first quadrant, contain the 
origin, and satisfy 

max (t) = LengthfP, n {a; = 0}), i = l,2. 

Define 

m = Length(Pi n {a; = 0}) 

n = Length(P2 D {x = 0}) 

b = Length(P2 H {y = n}) 

and let Fi, i = 1, . . . , r be the edges of P2 corresponding to the vectors Vi = [ui, mi) 
in Using |Roj03[ Sec. 7], one can show that there is a mixed subdivision C 

of Pi and P2 such that: 

(a) Pi + (6, n) and P2 + (0, 0) are the unmixed cells. 

(b) [0, h] X [n, n + m] is a mixed cell of area mb. 

(c) All other mixed cells are of the form E + Fi for certain edges E of Pi and 
ie{l,...,r}. 

(d) For any i € {1, . . . ,r}, let Ci be the union of all mixed cells of C of the form 
E + Fi where E is an edge of Pi . Then there is an rational number £i such that 
the parallelogram [0,£i] + Fi has the same area as Ci. Furthermore, 

Area(Ci) = Area([0,£i] + Fi) = rriiii = max (u ■ {rrii, —Ui)), 

uePi 

where maxuep^ {u ■ {nii, —Ui)) is the ith term of the sum in H15|l . 
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The idea is that the paraUelogram [0, ti\+Fi "straightens out" d. For instance, 
in the subdivision of Example 1, let Fi be the edge of P2 corresponding to vi — 
(— 1, 2). Since Fi has height 2, the two mixed cells in Example 1 involving this edge 
give the following polygons of the same area: 



In general, comparing part (d) to the formulas at the end of Section 12.31 we see 
that ii is the degree of f{x, Ci,jX^~ + ■ ■ ■) ior j = 1, . . . , rrii. It follows that 



are Minding's numbers fci, . . . , A:„. Thus (a)-(d) imply that 

A^(Pi, P2) = sum of areas of mixed cells in the mixed subdivision 



h + rriili — mb + ki + ■ ■ ■ + k„ 



m 

i=i 



so that Minding's formula indeed gives the mixed area. 

Example 2. Here is an example more complicated than Minding's: 




Note that A:2 = ^3, ^4 = ^5, and k^ ~ k^. As noted above, the right-hand side of 
our illustration above shows how we can calculate the area of an entire "strip" of 
mixed cells as the area of a single parallelogram. ■ 

In general, the connections between algebraic geometry and combinatorics are 
very deep. In our context, this can be made into a "mantra" of sorts: any algorithm 
for computing mixed area yields a proof of Bernstein's Theorem in the plane, and 
vice- versa. 

2.5. AfRne Roots and Genericity. Minding's formula reduces to the BKK 
bound only when we make certain assumptions on the coefficients. On the other 
hand, Minding's formula is without qualification a special case of the following 
result due to Li and Wang: 

Theorem 2.1. |LW96| The number of isolated roots in C" of a system of 
polynomial equations fi{xi, . . . ,Xn) = ••• = /„(a;i, . . . , a;„) = is no more than 
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M{P{, . . . , P^) where, for all i, P{ is the convex hull of the union of the origin and 
the Newton polytope of ft. I 

Note in particular that one need not assume that the polynomials have a 
nonzero constant term or that their exponents satisfy any restriction. That Li 
and Wang's result holds for generic coefficients (assuming that all the polynomials 
have nonzero constant term) follows easily from the BKK bound, so the theorem is 
interesting because it states an upper bound which is true regardless of degeneracies 
or the presence of constant terms. 

However, this brings to mind an important question: How much genericity is 
necessary for the BKK bound to hold? From Bernstein's seminal paper jBer75j . 
it is easy to show that it suffices to have all coefficients corresponding to Newton 
polytope vertices be generic.^ That one could get away with less genericity appears 
to have been first observed in |CR91| . and a complete characterization of which 
sets of coefficients need to be generic (for the BKK bound, the Li- Wang bound, 
and even more general bounds) appears in fRoj99 . Interestingly, although he 
refrains from explicitly stating a clear characterization of which coefficients should 
be chosen generically. Minding did appear to understand that not all coefficients 
need to be generic for his formula to be true. 

2.6. Final Comments. For a nice discussion of how Minding's argument 
relates to the BKK bound, we refer the reader to Khovanskii's essay in |BZ91I Ch. 
4, Sec. 27, Addendum 3]. Also, |Roj03[ Sec. 6] explains how mixed volume arisely 
naturally when considering the solutions of polynomial equations. 
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'It is certainly not enough to have all the vertex coefficients simply be nonzero. 



